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A PROPERTY THAT CHARACTERIZES EULER 
CHARACTERISTIC AMONG INVARIANTS OF 
COMBINATORIAL MANIFOLDS 

LI YU 

Abstract. If a real value invariant of compact combinatorial man- 
ifolds (with or without boundary) depends only on the number of 
simplices in each dimension on the manifold, then the invariant 
is completely determined by Euler characteristics of the manifold 
and its boundary. So essentially, Euler characteristic is the unique 
invariant of this type. 



1. Introduction 

Theorem 1.1 (Roberts 2002, p]). Any linear combination of the num- 
bers of simplices which is an invariant of closed combinatorial manifolds 
must be proportional to the Euler characteristic. 



> 

^ ■ Then it is natural to ask the following: 



Question 1: Can we find any new invariants of comibnatorial man- 
ifolds independent from Euler characteristic among nonlinear functions 
q ■ on the numbers of simplices of the manifold? 

Theorem 1.2 (Pachner 1986, [2]). Two closed combinatorial n-manif olds 
are PL- homeomorphic if and only if it is possible to move between their 
triangulations using a sequence of bistellar moves (Pachner moves) and 
simplicial isomorphisms. 



Theorem 1.3 (Pachner 1991, [3]). Two connected combinatorial n- 
manifolds with non-empty boundary are PL-homeomorphic if and only 
if they are related by a sequence of elementary shellings, inverse shellings 
and a simplicial isomorphism. 

Here, PL is an abbreviation for piecewise linear. Pachner's theorems 
suggest that we can look for quantities invariant under the bistellar 
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moves and elementary shellings so as to obtain invariants of combi- 
natorial manifolds under PL isomorphisms. However, we will give a 
negative answer to Question 1 by showing the following. 

Theorem 1.4. Suppose $ is a real value invariant of closed combi- 
natorial manifolds (under PL isomorphisms) that only depends on the 
number of simplices in each dimension on the manifold. If two closed 
combinatorial n-manif olds (Mf, £i) and (M^,£ 2 ) have the same Euler 
characteristic, ^Mj 1 ,^) = $(M 2 n ,£ 2 ). 

So essentially there is a unique PL-invariant of closed combinatorial 
manifolds whose value depends only on the number of simplices in the 
manifold - - Euler characteristic. And since we have combinatorial 
manifolds with the same dimension and Euler characteristic but differ- 
ent rational Pontryagin numbers, so there could not be any formulae 
for rational Pontryagin numbers that depend only on the number of 
simplices in a combinatorial manifold. Furthermore, Theorem 11.41 can 
be extended to combinatorial manifolds with nonempty boundaries as 
following. 

Theorem 1.5. Suppose $ is a real value invariant of compact combi- 
natorial manifolds ( under PL isomorphisms ) that only depends on the 
number of simplices in each dimension on the manifold. If two com- 
pact combinatorial n-manif olds (M™,£i) and (M^,^) with nonempty 
boundary have the same Euler characteristic x(M") = x(M^) and 
X {dM?) = x(dM2), then $(M?,£i) = $(Ai?,6). 

Remark 1.6. A real value invariant $ of closed combinatorial mani- 
folds as in Theorem 11.41 may not admit any local formula (see [8]). So 
the results in this paper and the results in [8] are not overlapping. 

The paper is organized as follows. In Section [21 we briefly discuss 
some basic properties of f-vectors of combinatorial manifolds and un- 
derstand the change of the f-vectors under bistellar moves and elemen- 
tary shellings. Then in Section [3] and Section HI we present a proof of 
Theorem 11.41 and Theorem 11.51 respectively. 



2. Dehn-Sommerville Equations, Bistellar move and 
Elementary shelling 

We first recall some definitions in combinatorial topology (see [6] 
and 0). 
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For a topological n-manifold M n , let S(M n ) be the set of all isomor- 
phism classes of combinatorial structures on M n . For any £ e S(M n ), 
(M n , £) is called a combinatorial manifold. In this paper, we only con- 
sider those manifolds which admit combinatorial manifold structures. 
If M n has nonempty boundary, then we use (dM n ,d^) to denote the 
restriction of £ on dM n . 

Let fk(M n ,^) be the number of £;-simplices in £. We call the following 
integral vector f-vector of the combinatorial manifold (M n ,£). 

f(M™,0 = (f Q (M n ,0,--- ,UM n ,0) e K +l 

In addition, we define /_i(M n ,£) := |x(M n ), where x(M n ) is the 
Euler characteristic of M n . 

Following are some well-known facts on the f-vectors of combinato- 
rial manifolds (see [5] and [6]). 

Theorem 2.1 (Dehn-Sommerville Equations). Suppose (M n ,£) is an 
n- dimensional closed combinatorial manifold. Then we have 

/i(M w > 0=E(- 1 )^(< + J)-/i( MB '0. (1) 

If (M n ,£) is an n-dimensional compact combinatorial manifold with 
boundary, we have: 

/ i (M n ,o-/i(5Ar,ao = E(- 1 ) n " i (i + i 1 ) -/iC^.O ( 2 ) 

Note that setting A; = — 1, Dehn-Sommerville Equation ([T]) yields 
the Euler formula for M n . So when two closed combinatorial mani- 
folds have the same Euler characteristic, their f-vectors are solutions 
of exactly the same system of Dehn-Sommerville equations. 

Corollary 2.2. Suppose (M n ,£) is an n-dimensional closed combina- 
torial manifold, then /[n+i](M n , £), • • • ,/ n (M n ,£) are completely de- 
cided by /_i(M n ,£),/ (M n , £),••■ ,/pz±](M n ,£). Indeed, i/iere are 
some universal constant q\j G Z smc/i £/ia£ 

[5=1] 

j=-i 



n+ 1 



< i < n 



Proof. The proof is parallel to that for the boundary of simplicial poly- 
topes (see [6] chapter 17 for details). □ 
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Figure 1. Bistellar moves in dimension 2 

O-move 



^~~~~~~~^\/ 3 -move 

Figure 2. Bistellar moves in dimension 3 

Corollary 2.3. Suppose (M n ,£) is an n- dimensional combinatorial 
manifold with boundary, then each 

fi (M n ,0-\MdM n ,dO, 

is completely decided by the [^^-j numbers: 

fj{M n ,£.) - ^fj(dM n ,d£), -l<j< 

Proof. Notice that fi(M n ,£) - \ f i (dM n ,dt) = f /-(DM™, where 
(DM n , Dt;) is the gluing of two copy of (M n , £) along their boundaries. 
Then the result here follows from Corollary 12.21 above. □ 

Definition 2.4. Let (M n ,£) be a combinatorial n-manifold and trG( 
an (n — i)-simplex (0 < i < n) such that its link in £ is the boundary 
dr of an i-simplex r that is not a face of £. Then the operation 

:= (t\(a * dr)) U (da * r) 

is called an n-dimensional bistellar i-move (or Pachner move). 
Bistellar 2-moves with i > [|] is also called reverse bistellar {n — i)- 
move. See Figure (pQ) and Figure 

Definition 2.5. Suppose that a and r are simplexes of a combinatorial 
n-manifold M n with boundary which satisfy: 

(1) the join a * r is an n-simplex of M n ; 

(2) r n dM n = dr and a * dr C dM n . 

Then the manifold obtained from M n by the elementary shelling 
gn,i f rom a j s ^he c i osure Q f M\(o * r), denoted by S^(M n ). And 




n + 1 



< i < n 



n — 1 
2 



FIGURE 3. Elementary O-shelling in dimension 3 




Figure 4. Elementary 1-shelling in dimension 3 




Figure 5. Elementary 2-shelling in dimension 3 

we call S^'l an n-dimensional elementary z-shelling where i = dim(cr) 
(note that < i < n — 1). 

Notice that on the boundary, dS^ l T (M n ) and dM n are related by an 
(n — l)-dimensional bistellar in — 1 — z)-move (See Figure [31 Figure H] 
and Figure O for the 3-dimensional pictures). 

Suppose T n ' 1 is a bistellar i-move on (M n ,£), let T n,l (^) be the com- 
binatorial structure on M n after the move. Then it is easy to see 

f k (M n ,T n '\0) = fk(M n ,0 + d k ,u 

where c4,« = ( n ^_~ l ) — ( n T^_ fe )- It is easy to see that: 

dk,n-i = -d k ,i, VO < i, k < n (3) 

If 2i — n, dk,i — 0, V < A; < n (4) 

Definition 2.6. Let dj = (g?cm> ■ ■ ■ ,d n! i) E Z™ + . For any element 
f G Z™ +1 , the operation /?*(f) = f + dj is called a virtual i-move in 
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Lemma 2.7. For two closed combinatorial n-manifolds (M",£i) and 
(M^,£ 2 ), if x(M") = x(M^), £/ien i/zere exists a finite sequence of 
virtual i-moves in Z'| +1 (0 < i < n) which turn f(M 1 n , to f (M 2 n , f 2 ). 

Proof. It amounts to find (m , • • ■ , m n ) G Z™ +1 such that 

n 

m i ■ d U = fk( M 2, 6) - 6), VO < A; < n (5) 

i=0 

By Equation (j3J), c4 jn _j = — (z\j, so we have 

^(m J -m n _,)-4, 4 = / fc (M 2 ",e 2 )-/ fc (M! l ,ei), VO < k < n (6) 



i=0 



When x(M x n ) = x(M 2 n ), by Corollary E21 the f-vector f (Mj\ f ) is de- 
cided by /o(M", 0) * * " ^ /["-i](M x ". exactly the same way as f(M$, £) 
is decided by foi^Mg, £), • ■ • , /[n^i](M^, £). In addition, since the con- 
strain defined by each Dehn-Sommerville equation on Z™ +1 is invariant 
under any virtual moves (see [2]), the solution to above system ([6]) of 
n+1 linear equations is the same as the solution to the [^-] + 1 = 
linear equations: 



K - ^n-i) • 4* = 6) - / fc (Mi n , 6), vo < fc < 



i=0 



(7) 

Notice when < i < [^], 0<k< [^=±], d M = (^T 1 ). So 

• if A; < i, dk,i = 0. 

• if k — i, da = 1. 

The square integral matrix (c/fc,i)o<jfc,t<[— ] is invertible over Z. So the 
above system of [^y^-] linear equations (J7|) has a unique solution, de- 
noted by Then ( 0, • • • , 0) is a solution of 

Equation <$E§. Obviously, applying \xi\ times virtual z-moves (or (n—i)- 
moves if x 4 < 0) for all < z < n to f(Mf,fi) in Z™ +1 will turn it to 
f(M™,£ 2 ). □ 



Remark 2.8. The solution to Equation dSJ) is not unique since adding 
the same integer to rrii and m n _j simultaneously in a solution (mo, • • • , m n ) 
of Equation (jSJ) will give a new solution. But here we only need the 
existence of the solution. 
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Figure 6. A construction of K 2 

3. Proof of Theorem 11.41 

First, we introduce a special kind of PL disks in each dimension 
which will be used as an auxiliary tool in our argument later. 

Lemma 3.1. For any n > 1, there exists a PL n-disk K n such that: 

(1) dK n is isomorphic to the boundary of an n-simplex. 

(2) for any < % < n, there exists a bistellar i-move T n ' % in K n 
which does not cause any changes to the star of any vertex on 
dK n . 

Proof. For each < i < n, let A 1 be a simplex of dimension i and 
let Jf = A n " ! * dA\ Suppose Aj", are two n-simplices such that 
Aj is contained in the interior of A". Next, we put each J" inside A2 
such that they do not intersect. By making up some new simplices 
and adding some new vertices inside A^ if necessary, we get a PL 
n-disk K n (see Figure [6] for a construction of K 2 ). The subdivision 
in A™ — (A2) is canonical such that the triangulations on <9A™ and 
SAg are not changed. So dK n is isomorphic to the boundary of an 
n-simplex. 

Obviously, there is a bistellar z-move T n,i (replaceing J™ by <9A n ~* * 
A*) associated to each Jf inside A^. And T n ' 1 does not change the the 
star of any vertex on dK n = dA™. □ 

Note that our construction of K n is far from unique. Here, we only 
need to choose one such K n in each dimension n. We call K n the 
plump n-cell. 

Lemma 3.2. For two closed combinatorial n-manif olds (M±,£i) and 
(M^,^)? if x(Mi) = xiM^), then there exists a combinatorial mani- 
fold structure £* on M" (i — 1, 2) such that (M", £*) is PL-homeomorphic 
to (Mr,&) and = f{M?,$). 
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Proof. First of all, by the Lemma 12.71 there exist finite number of 
virtual moves in Zl +1 which turn f(Mf,fi) to f(M 2 re ,£ 2 ). Suppose the 
total number of virtual moves used is N. But it is not clear whether we 
can find N bistellar moves on (M" , ^) that realize these virtual moves 
on its f-vector. 

To solve the problem, we can first apply the same number of bistellar 
0- moves on £1 and £2 so that the new triangulations £[, £ 2 each contains 
more than N n-simplices. Then we choose arbitrary iV n-simplices in 

and £ 2 respectively and subdivide each of the N n-simplices into the 
plump cell K n (see Lemma 14.11) . Denote the resulting combinatorial 
structure on M™ by £f (i = 1,2). Notice 

So we need exactly the same number and type of virtual moves in 
to turn f (M™, £') to f (M 2 n , £,') as we turn f(M", to f (M 2 n , £ 2 ). Now, 
each of the N plump cells in M" contains a bistellar move of all types, 
so we can realize those N virtual moves on f(M", £[') in by iV 

bistellar moves on the triangulation. In the end, we get a combinatorial 
structure £ on M™ with f (M™, f *) = f (M 2 n , £,'). Set £ 2 * = obviously 
(M™, 4*) is PL-homeomorphic to (M™, £ 4 ), z = 1, 2. So we are done. □ 

Proof of Theorem II. 4t By the assumption, xi^i) = xiMg), 
so by Lemma lcT2| we can assume f(M™,£i) = f(M 2 a ,^ 2 )- Since the 
invariant $ depends only on the f-vector of a combinatorial manifold, 
then $(M™, = $(M 2 n , f 2 ). □ 



4. Proof of Theorem 11.51 

We first construct a special PL n-disk associated to the plump (n — 
l)-cell K n ~ l in each dimension n > 2. It will be useful later in our 
argument. 

Lemma 4.1. For any n > 2, there exists a PL n-disk U n such that: 

(1) the boundary of U n is isomorphic to a PL (n — 1) -sphere that 
is got from subdividing an (n — l)-face on the boundary of an n- 
simplex into a plump cell K n ~ x . We denote the PL (n — 1) -disk 
on dll n which is isomorphic to a K n ~ x by Z n ~ x . 

(2) for any < i < n—1, there exists an n-dimensional elementary 
(n — 1 — i) -shelling S n,n ~ 1 ~ t on U n which induces the bistellar 
i-move T n ~ 1 ' 1 in Z n ~ l = K n ~ x , and S n,n ~ l ~ l does not cause any 
changes to the star of any vertex in dU n — (Z™" 1 ) . 
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Proof. Let A 1 be a simplex of dimension % and £7™ = A" 1 1 * A 1 is an 
n-simplex. Let Jf _1 = A™" 1 ^* 9A i C for each < i <; n - 1 On 
the other hand, suppose A™,A2 are two n-simplices and A" -1 , Ag -1 
is an (n — l)-face of A™, A?? respectively. We can put A2 in A™ such 
that A|n<9A? = A^ c A™ -1 . Next, we put each in A£ such that 
Ef n <9A™ = J™" 1 C A™" 1 and £J» D E% = (see Figure p. 

Now, by making up some new faces and vertices in A™ — UiE™ if 
necessary, we can subdivide A" into a PL ro-disk U n such that: on the 
(n — l)-face A" -1 , the subdivision turns it into a PL (n — l)-disk Z"" 1 
that is isomorphic to the plump (n — l)-cell K n ~ x (see Lemma l4.ip . 
and all other (n — l)-faces of 9A" are not subdivided. 

Obviously, the elementary (n — 1 — i)-shelling S n,n ~ 1 ~ % associated to 
Ef induces the (n — l)-dimensional bistellar z-move T n ~ 1,t on Z n ~ x = 
K n ~ x . And by our construction, the elementary shelling S n,n ~ 1 ~ l only 
changes the stars of the vertices on dU n that lie in (Z n_1 )° (the interior 
ofZ™- 1 ). □ 
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Figure 8. Star subdivisions of A™ along a face, n = 2, 3 



Such a U n is called a mold n-cell. Of course, mold n-cells are 
not unique. Here, we only need to choose a mold n-cell U n for each 
dimension n > 2. 

Definition 4.2. given an n-simplex A n and an (n — l)-face F n_1 of 
A n , we first do an (n — l)-dimensional bistellar 0-move to F n_1 on <9A™, 
the boundary of A n becomes a PL (n — l)-sphere L n_1 . Then we add 
a new vertex vq in the interior of A™ and take t> o * L™^ 1 . The PL n-disk 
v * L n_1 is called a s£ar subdivision of A n along a face F n_1 (see 
Figure [8] for examples) . 

Definition 4.3. An n-simplex A n in a combinatorial n-manifold with 
boundary (M n ,£) is called exposed if there exists some (n — l)-face 
of A n lying on dM n . A" is called one-face-exposed if A™ n 9M n is 

exactly one (n — l)-face of A n . 

Note that if we do a star subdivision of an exposed n-simplex A™ 
in (M n , £) along an (n — l)-face of A n fl dM n , we will produce n new 
one-face-exposed n-simplices for M n . (see Figured]). 

Lemma 4.4. For two combinatorial n-manif olds with boundary (M™, £i) 
and (M^,£ 2 ); if x{9M^) = xidMg), then there exists a combinato- 
rial manifold structure £* on M" = 1,2,) snc/i £/ia£ (M™,£*) is PL- 
homeomorphic to (M/\&) and f (<9M™, = f (dM 2 n , 

Proof. Since x(<9M") = x(9M^), by Lemma 12 .71 there exists a se- 
quence of N virtual moves in Z" which turn f (9M", <9£i) to f (dMg, d^)- 
But it is not clear whether we can realize these iV virtual moves on 
f(9M",<9£i) in Z™ by iV bistellar moves on (dM™,d£i) induced from 
elementary shellings in (M™,^). Similar to the proof of Lemma [3.21 
we can get around this problem by the following steps: 

(1) By applying the same number of star subdivisions in some ex- 
posed n-simplices of (M™, (i — 1,2) along their (n — l)-faces 
on <9M™, we can assume that each (M™,^) has more than iV 
one-face-exposed n-simplices. Note that this process will not 
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change the difference f(<9M^,<9£ 2 ) — f^M™, So the vir- 

tual moves in Z™ needed to turn f (dM™, <9£i) to f (dMJ, <9£ 2 ) 
remain the same as before. 

(2) Choose N one-face-exposed n-simplices A™, ■ ■ • , in (M™, £1) 
and turn each A" into a mold cell [/" such that 17™ D = 
^n- i^ n_1 . At the same time, we do the exactly same 
operations on TV one-face-exposed n-simplices in (M^,^). The 
new combinatorial manifold structure on M" we get is denoted 
by £'i (i — 1, 2). It is easy to see: 

(a) f (SM- <9&) - f (<9Mf , d&) = f (dM?, d&) - f(dM? , d^); 

(b) on the boundary, each (9M",9^) contains N plump (n — 
l)-cells; 

(3) By (2) (a), we need exactly the same number and type of virtual 
moves in Z" to turn f(9M",9£() to f (dM^ 1 , d£ 2 ) as we use to 
turn f(9Mf,9£i) to f (dMg, <9£ 2 ). And for each virtual z-move 
used, we can do an elementary (n— 1 — z)-shelling in a mold n-cell 
of (Mi, £[) which induces a bistellar z'-move in a plump (n — 1)- 
cell on (SMf,^^). In the end, we get a new combinatorial 
structure £* on M* with f (<9Mf, <9£*) = f(dM%,dQ. 

Let = £ 2 > obviously (M™,£*) is PL-homeomorphic to (Mf,£j), i = 
1,2. So we are done. □ 



Lemma 4.5. For two combinatorial n-manif olds with boundary (Mj 1 , £1) 
and (M 2 n ,£ 2 ), if x( M i) = x(M 2 n ) and x(^i n ) = x(dM%), then there 
exists a combinatorial manifold structure £* on M" = 1, 2 J such that 
(Mf,£*) «s PL-homeomorphic to (M™,&) and f(Mf,^) = f(M 2 n ,£*) 
and f(SMf , 0£) = f(SM 2 n , 

Proof. First of all, since x(^M") — xi^M^), by Lemma 14.41 we can 
assume that f(<9M",d£i) = f(aM 2 n ,^ 2 ). Secondly, x(M") = x(M?) 
and x(9M?) = x(dM£) imply that 

/^(M^eO - i/-i(flAfr,aei) = - ~/-i(dM 2 ",d6) 



Let f (AfT, 6) := " ^f(dMf,d&), 

and ^)=/_ 1 (J^ ) $ i )-l/_ 1 (a^,%) 1 z = l,2. 
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Then by Corollary I2.3[ the parallel statements of Lemma 12.71 and 
Lemma 13.21 still hold if we replace 

X (M n ) — > x(M?) 

Therefore, we can find a combinatorial manifold structure £* on M™ 
(i = 1,2) such that (M",£*) is PL-homeomorphic to (M™,£j) and 
f(Mf,£) = ?(M 2 n ,^). Notice that the subdivisions and bistellar 
moves involved in our parallel proof for f(M",£j) here are done in 
the interior of and M^. So the combinatorial structure £j on 9M™ 
(i = 1,2) is not changed, i.e. {dM?,dg) = (dM?,d&. So we have 
f (dM?, d£) = f(dM?, dQ), and then f (Mf, £) = f (M 2 ", £*). □ 

Proof of Theorem II. 5t By the assumptions in the theorem and 
Lemma 14.51 above, we can assume f(M",£i) = f (M^, £ 2 ). Since the 
invariant $ depends only on the f-vector of a combinatorial manifold, 
then $(M", £i) = $(M 2 n , □ 
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